HALL POLYNOMIALS FOR AFFINE QUIVERS 
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Abstract. We use Green's comultiplication formula to prove that Hall poly- 
nomials exist for all Dynkin and affine quivers. For Dynkin and cyclic quivers 
this approach provides a new and simple proof of the existence of Hall polyno- 
mials. For non-cyclic affine quivers these polynomials are defined with respect 
to the decomposition classes of Bongartz and Dudek, a generalisation of the 
Segre classes for square matrices. 



In [18] , Ringel showed how to construct an associative algebra from the category 
of finite modules over a finitary ring, and whose multiplication encodes the possi- 
ble extensions of modules. More precisely, one forms the free abelian group with 
basis the isomorphism classes of modules and defines a multiplication by taking as 
structure constants the Hall numbers 



Fmn :=\{U<X:U^N, X/U S M}\. 
Alternatively, we can write F* IN = P* IN /clm^n , where 

P* N ~ \{(f,g) -.O^N^X^M^O exact}| and a M := | Aut(M)|. 

In the special case of finite length modules over a discrete valuation ring with finite 
residue field, one recovers the classical Hall algebra [15] . 

Interesting examples of such Hall algebras arise when one considers represen- 
tations of a quiver over a finite field. Green showed in [TT] that the subalgebra 
generated by the simple modules, the so-called composition algebra, is a special- 
isation of Lusztig's form for the associated quantum group. (More precisely, one 
must first twist the multiplication in the Hall algebra using the Euler characteristic 
of the module category.) In proving this result, Green first showed that the Hall 
algebra is naturally a self-dual Hopf algebra. 

If one starts with a Dynkin quiver, then the isomorphism classes of indecompos- 
able modules are in bijection with the set of positive roots <&+ of the corresponding 
semisimple complex Lie algebra, the bijection being given by the dimension vector 
[9]. Thus the set of isomorphism classes of modules is in bijection with the set of 
functions £: <5> + — ► No, and as such is independent of the field. 

In this setting, Ringel proved in [19] that the Hall numbers are given by uni- 
versal polynomials; that is, given three functions fj,,v,£: $+ — > No, there exists a 
polynomial F5 V G Z[T] (depending only on Q) such that, for any finite field k with 

= q and any representations M, N and X belonging to the isomorphism classes 
fi, v and £ respectively, we have 

F M n = FlM- 

The proof uses associativity and induction on the Auslander-Reiten quiver, reduc- 
ing to the case when M is isotypic. A similar result holds when Q is an oriented 
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cycle and we consider only nilpotent modules. The indecomposable nilpotent rep- 
resentations are all uniserial, so determined by their simple top and Leowy length. 
In fact, if Q is the Jordan quiver, consisting of a single vertex and a single loop, 
then the Ringcl-Hall algebra is precisely the classical Hall algebra, so isomorphic 
to Macdonald's ring of symmetric functions. It is well-known that Hall polyno- 
mials exist in this context [15] . A natural question to ask, therefore, is whether 
Hall polynomials exist for more general quivers. Certain results along this line are 
clear, for example if all three modules are preprojective or preinjective. Also, some 
Hall numbers have been calculated for modules over the Kronecker quiver [24| (or 
equivalently for coherent sheaves over the projective line [3]) and we see that there 
is again 'polynomial behaviour'. For example, let us denote the indecomposable 
preprojectives by P r and the indecomposable preinjectives by I r , for r > 0. If 
R is a regular module of dimension vector (n + 1)6 and containing at most one 
indecomposable summand from each tube, then 

so that 

F P m U- m = a «/(<? ~ 1) and = 1. 

Thus, although the regular modules R depend on the field, the Hall numbers depend 
only on the number of automorphisms of R. 

In general, the isomorphism classes of indecomposable fcQ-modules are no longer 
combinatorially defined — they depend intrinsically on the base field k. Some care 
has therefore to be taken over the definition (and meaning) of Hall polynomials. 
The existence of Hall polynomials has gained importance recently by the relevance 
of quiver Grassmannians and the numbers 

|Gr(*)|:= £ Fmn 

[M],[N] 
dim N—e 

to cluster algebras. In [5] Caldero and Reineke show for affine quivers that these 
numbers are given by universal polynomials. Also, as shown in [16] , the existence of 
universal polynomials implies certain conditions on the eigenvalues of the Frobenius 
morphism on Z-adic cohomology for the corresponding varieties. The aim of this 
article is to show how the comultiplication, or Green's Formula, can be used to 
prove the existence of Hall polynomials. We remark that Ringel's proof cannot be 
extended, since the associativity formula alone doesn't reduce the difficulty of the 
problem — the middle term remains unchanged. The advantage of Green's Formula 
is that it reduces the dimension vector of the middle term and hence allows one 
to apply induction. In this way we can reduce to a situation where the result is 
clear: for Dynkin quivers we reduce to the case when the middle term is simple; for 
nilpotent representations of a cyclic quiver we reduce to the case when the middle 
term is indecomposable; for general affine quivers, we reduce to the case when either 
all three representations are regular, or else the middle term is regular and the end 
terms are indecomposable. In this latter case, we can use associativity and a result 
of Schofield on exceptional modules [22] to simplify further to the case when M is 
simple preinjective. 

After recalling the necessary theory, we apply our reductions in the special cases 
of Dynkin quivers and nilpotent representations of a cyclic quiver, cases which are 
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of course of particular interest. This gives a new proof of the existence of Hall 
polynomials in these cases, and the proofs offered here are short and elementary. 

We then extend this result to all finite dimensional representations of a cyclic 
quiver, where we see that Hall polynomials exist with respect to the Segre classes. 
More precisely, given three Segre symbols a, (3 and 7, there is a universal polynomial 
F^p such that, for any finite field k with \k\ = q, 

E F AB = F^(q) far all C? g5( 7 , A). 

AeS(a.k) 
BeS(/3,k) 

Here, S(a, k) denotes those fc-representations belonging to the Segre class a. In 
fact, we may sum over the representations in any two of the three classes and still 
obtain a polynomial. We illustrate these ideas with an example for the Jordan 
quiver. 

Finally we prove that Hall polynomials exist for all affine quivers with respect 
to the Bongartz-Dudek decomposition classes [4], following the strategy outlined 
above. We remark that these decomposition classes are also used by Caldero and 
Reineke in proving the existence of universal polynomials for quiver Grassmannians 
[6] . It follows that our result is a refinement of theirs. 

In the final section we provide a possible definition of what it should mean for 
Hall polynomials to exist for a wild quiver. This will necessarily be with respect to 
some combinatorial partition, and we mention some properties this partition should 
satisfy. 

1. Representations of quivers 

Let kQ be the path algebra of a connected quiver Q over a field k (see, for exam- 
ple, [2]). The category mod kQ of finite dimensional fcQ-modules is an hereditary, 
abelian, Krull-Schmidt category. It is equivalent to the category of ^-representations 
of Q, where a ^-representation is given by a finite dimensional vector space Mi for 
each vertex i G Qq together with a linear map M a : M t ^ — > M h ^ for each arrow 
a £ Qi. The dimension vector of M is dim M := (dimMj)j G ZQo and the Euler 
form on mod kQ satisfies 

(M, N) := dim k Uom kQ (M, N) - dim fe Ext£ Q (A/, N) = [M, N] - [M, N} 1 . 

This depends only on the dimension vectors of M and N; indeed 

Re) = diet - 22 d t ( a) e /l(a ) for all d, e e ZQ . 

A split torsion pair on the set ind kQ of indecomposable modules is a decompo- 
sition ind kQ = T U T such that 

Hom(T, J 7 ) = = Ext^T). 

The additive subcategories add J- and add T are called the torsion- free and torsion 
classes respectively. Given a split torsion pair, there exists, for each module X, a 
unique submodule X t < X such that X t € addT and Xj := X/X t G add J 7 . Hence 

x = x f @x t . 

Let Q be a Dynkin quiver. The dimension vector map induces a bijection be- 
tween the set of isomorphism classes of indecomposable representations and the set 
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of positive roots of the corresponding scmisimple complex Lie algebra [9]. In 
particular, this description is independent of the field k. Moreover, each indecom- 
posable representation X is a brick (End(X) = k) and rigid (Ext 1 (AT, X) — 0), thus 
exceptional. 

Let Q be the Jordan quiver Q, having one vertex and one loop. Then kQ = k[t] 
is a principal ideal domain, so finite dimensional modules are described by their 
elementary divisors. In particular we can associate to a finite dimensional module 
M the data {(Ai,pi), . . . , (X r ,p r )} consisting of partitions A^ and distinct monic 
irreducible polynomials pi £ k[t] such that 

M^0M(A i)Pi ), 

where, for a partition A = (l' 1 • • • n n ) and monic irreducible polynomial p, we write 

M(\,p)=($(k{t}/(p r )) lr . 

r 

Let Q be an oriented cycle. Then the category mod kQ of nilpotent modules 
is uniserial, with simple modules parameterised by the vertices of Q |20j . Each 
indecomposable is determined by its simple top and Loewy length, so the set of all 
isomorphism classes is in bijection with support-finite functions (Qo x N) — > No- 

Let Q be an extended Dynkin quiver which is not an oriented cycle. The roots of 
Q are either real or imaginary, $ = <f> rc U $ lm , with each imaginary root a non-zero 
integer multiple of a positive imaginary root 5 |13j . In studying indecomposable 
representations, Dlab and Ringel [3] showed the importance of the defect map 

d:ZQ Q ->Z, en^.e), 

By definition, this map is additive on short exact sequences. 

We call an indecomposable fcQ-module M preprojective if d(M) < 0, preinjective 
if d(M) > and regular if d(M) — 0. This yields a decomposition of ind kQ into 
a 'split torsion triple', ind kQ = V U 1Z U X, where V is the set of indecomposable 
preprojective modules, X the set of indecomposable preinjective modules and 1Z the 
set of indecomposable regular modules. In particular, 

Hom(X, K) = 0, Hom(X, V) = 0, Hom(K, V) = 0, 

Ext 1 (^,I)=0, Ext 1 {T,X) = 0, Ext 1 ^,^) = 0. 

The indecomposable preprojective and preinjective modules are exceptional. In 
particular, these indecomposables are determined up to isomorphism by their di- 
mension vectors. Moreover, there is a partial order >; on the set of indecomposable 
preinjective modules such that 

Hom(M, N) ^ implies M h N. 

The minimal elements are the simple injective modules. 

On the other hand, the category of regular modules is an abelian, exact subcat- 
egory which decomposes into a direct sum of serial categories, or tubes. Each tube 
has a finite number of quasi-simples, forming a single orbit under the Auslander- 
Reiten translate (say of size p) , and thus is equivalent to the category of nilpotent 
representations of a cyclic quiver (with p vertices) over a finite field extension of 
k (given by the endomorphism ring of any quasi-simple in the tube). Moreover, 
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there are at most three non-homogeneous tubes (those having period p > 2), and 
the corresponding quasi-simples are exceptional. 

Since each tube is a serial category, we see that the isomorphism class of a module 
without homogeneous regular summands can be described combinatorially. 

A pair (A, B) of modules is called an orthogonal exceptional pair provided that 
A and B arc exceptional modules such that 

Hom(A, B) = Hom(P, A) = Ext^P, A) = 0. 

We denote by T(A, B) the full subcategory of objects having a filtration with factors 
A and B. Then T{A, B) is an exact, hereditary, abelian subcategory equivalent to 
the category of modules over the finite dimensional, hereditary fc-algebra 

where d = dim Ext {A, B) and the quiver above has d arrows from left to right. 

Theorem 1 (Schoficld, [22 J. If M is exceptional but not simple, then M £ J 7 (A, B) 
for some orthogonal exceptional pair (A,B), and M is not a simple object in 
T{A,B). In fact, there are precisely s{M) — 1 such pairs, where s(M) is the size 
of the support of dim M . 

Lemma 2. Let (A, B) be an orthogonal exceptional pair of kQ-modules and set 
d := [A, B] . If Q is Dynkin, then d < 1, and if Q is extended Dynkin, then d<2. 
Moreover, if Q is extended Dynkin and d = 2, then dim (A © B) = 5 and d(A) = 1. 

(k k d \ 

Proof. If d > 3, then the algebra I ^ ^ j is wild, whereas if d = 2, then this 

algebra is tame. The first result follows. 

Now let Q be extended Dynkin and d — 2. There are two indecomposable 
modules R ^ R' which are both extensions of A by B. Using the description of 
ind kQ above, we see that dim ( A © B) = dimi? = rS for some r > 1. Now 

1 = (A®B,A) = (r&dimA) =rd(A). 

Hence r = d(A) = 1. □ 

Let Q be extended Dynkin. We fix a preprojective module P and a preinjective 
module / such that dim P + dim/ = 8 and d(I) = 1. Note that d(P) = —1 and 
that P and I are necessarily indecomposable. It follows that (I, P) is an orthogonal 
exceptional pair such that d = [/, P] 1 = 2. Thus there is an embedding of the 
module category mod K of the Kronecker algebra 

into mod kQ which sends the simple projective to P and the simple injective to /. 

Under this embedding we can identify the tubes of mod kQ with those of mod K , 
and it is well-known that the tubes of mod.fr are parameterised by the scheme- 
theoretic points of the projective line. Moreover, we may assume that the non- 
homogeneous tubes correspond to some subset of {0, l,oo}, and if R(x) S modfcQ 
is the quasi-simple in the homogeneous tube labelled by x G P£, then End(P(x)) ^ 
k(x) is given by the residue field at x and dim Pt(x) = md where m = degx = 
[k(x) : k]. 
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In fact, since the indecomposable preprojective and preinjective modules are 
uniquely determined by their dimension vectors, it is possible to take a closed 
subscheme Hz C P^, defined over the integers, such that for any field k, the scheme 
Hfc parameterises the homogeneous tubes in mod kQ. 

It follows that homogeneous regular modules can be described by pairs consisting 
of a partition together with a point of the scheme Eh... 

2. Hall algebras of quiver representations 

Now let k be a finite field. In [18] Ringel introduced the Ringel-Hall algebra 
TL = TL(modkQ), a free abelian group with basis the set of isomorphism classes of 
finite dimensional fcQ-modules and multiplication 

[M][N] :=J2 F mn[X}. 

[X] 

The structure constants F^ N are called Hall numbers and are given by 
F MN :=\{U<X:U = N, X/U = M}\ = -^L, 

where a M ■= | Aut(M)| and P MN := \{{f,g) :0->jV^»X-^M->-0 exact}]. We 
also have Riedtmann's Formula [TjJ 

x _\E^t\M,N) x \ a x 



|Hom(Af,iV)| a M a N ' 

where Ext 1 (M, N)x is the set of classes of extensions of M by N with middle term 
isomorphic to X. 

Dually, there is a natural comultiplication 

A: TL ^ TL®TL, A([X})= V ?MZ[M]®[N], 

— ' ax 

[M],[N] 

and TL is both an associative algebra with unit [0], and a coassociative coalgebra 
with counit e([M]) = 8 mo- Both these statements follow from the identity 

P AB^XC — / ^AX t BG-> 

m [x] 

a consequence of the pull-back/push-out constructions. 

A milestone in the theory of Ringel-Hall algebras was the proof by Green that 
the Ringel-Hall algebra is a twisted bialgebra ( [111 121) ). That is, we define a new 
multiplication on the tensor product TL®TL via 

{[A] ® [B]) ■ ([C] ® [D]) := q^[A][C] ® [B] [D] . 

Then the multiplication and comultiplication are compatible with respect to this 
new multiplication on the tensor product; that is, 

A([M][N]) = A([M})-A([N])- 
The proof reduces to Green's Formula 

Ew E w E In - „-(A,D) jpM rpN w x pY a A a B a c a D 

^MN^XY/ a E - 2^ q ^AB^CD^AC^BD 



m [AUBUCUD] a M a N a x ay 
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There is also a positive-definite pairing on the Ringel-Hall algebra, and (after twist- 
ing the multiplication by the Euler form) the Ringel-Hall algebra is naturally iso- 
morphic to the specialisation at v = ^fq of the quantised enveloping algebra of the 
positive part of a (generalised) Kac-Moody Lie algebra [23] ■ From this one can 
deduce part of Kac's Theorem that the set of dimension vectors of indecomposable 
modules coincides with the set of positive roots of the quiver [7] [12] . 

Suppose that M is exceptional. Then Aut(M m ) = GL m (k) and Riedtmann's 
Formula implies that 

M ™+i —m(M,M) a M™+ 1 g ~ 1 

=9 ; — ■ 

a M aM™ q - 1 

Alternatively we can use the quiver Grassmiannian Gr( M M ) = P™, which param- 
eterises embcddings M <^-> M ,n+1 . 

If (fF,T) is a split torsion pair and X = X f Q> X t & module with Xf € add J 7 
and X t € add T, then 

F x, x t = Sex and a x = a Xf a Xt q {X ^ Xt) . 
These observations will be used repeatedly. 

3. Representation-finite hereditary algebras 

Let Q be a Dynkin quiver and denote by $+ the set of positive roots of the 
corresponding finite dimensional, semisimple complex Lie algebra. Recall that for 
any field k the isomorphism classes of /cQ-modules are in bijection with functions 
a: $ + — > No- 

In this section, we provide a new proof of the existence of Hall polynomials for 
Dynkin quivers. The proof relies on combining Green's Formula with split torsion 
pairs. We begin with an easy lemma. 

Lemma 3. For each function a: $ + — * No there exists a monic polynomial a a £ 
Z[T] such that, for any finite field k with \k\ = q and any k -representation A with 
[A]=a, 

a a {q) =a A = | Aut(A)|. 

Proof. Each indecomposable is exceptional and the dimension of homomorphisms 
between indecomposables is given via the Auslander-Reiten quiver and the mesh 
relations, hence is independent of the field k. □ 

Given a split torsion pair (J-,T) and a module X = Xf © X t , we can simplify 
the left hand side of Green's Formula as follows: 

Y. F MNFi fX Ja E = F* N /a x = F* N /a Xf a Xt q< x f^K 

E 

(Note that the sum is actually over isomorphism classes of representations, though 
we shall often use this more convenient notation.) If we now consider the right 
hand side of Green's Formula, we see that all Hall numbers involve middle terms 
with dimension vector strictly smaller than dim X (provided that M, N, Xf and 
X t are all non-zero, of course): 

\^ -(a.d) w m w n jpXf pXt aAaBacaD 

2^ 1 b AB t CD t AC 1 BD~ 



A,B,C,D -«"iv^ / 



aMa x a Xf a Xt 
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Thus 

P x _ v-* n (x,,x t )-(A,D)jpM p jv F X/ rpX t aAa-BacaD 

MN - 2^ q t AB t CD t AC t BD ~ ~ ■ 

A,B,C,D 

Theorem 4 (Ringel |19j). Hall polynomials exist for Q; that is, given fi, v and 
£, there exists an integer polynomial F^ v £ Z[T] such that, for any finite field k 
with \k\ — q and any k -representations M , N and X with [M] — fi, [N] — v and 
[X] = £, we have 

?x 



KM = F MN- 

MN 



Proof. We wish to show that F^ N is given by some universal integer polynomial. 



Let X = I™ 1 © • • • 7™ r be a decomposition of X into pairwise non-isomorphic in- 
decomposable modules h . Then (up to reordering) there exists a split torsion pair 
such that Xt = T" lr . We now use the formula above together with induction on 
dimension vector to deduce that F^ N is of the form (polynomial) /(monic polyno- 
mial). Since this must take integer values at all prime powers, we have that F^ N is 
given by some universal polynomial F^ IN (T) £ Z[T]. It is thus enough to consider 
the case when X — I m is isotypic. 

Suppose X = I m + l with / indecomposable. Since I is exceptional, we can 
simplify the left hand side of Green's Formula as 

^ F MN F n™ l a E = F[ iN I q m a I a Im , 



whence 



jm.+i _ ^ n m-(A,D)jpM rpN t?I i?I m a AaBacaD 
*MN - }. 1 t AB t CD t AC t BD " • 

* — amaN 

A.B,C,D 



By induction on dimension vector, Fj^^ is given by a universal integer polynomial. 
We thus reduce to the case when X = I is indecomposable. Gabriel's Theorem tells 
us that the indecomposable modules are determined up to isomorphism by their 
dimension vectors, so if dim E = dim X and E ^= X, then E must be decomposable. 
Set R := radX and T := X/R, so that F* R = 1. Then 

F MN/ a X = F MN F TR/ a E - 22 F MN F Tr/ a E- 
E E dccomp 

The second sum on the right hand side is over decomposable modules, hence is of 
the form (polynomial) /(monic polynomial), as is the first sum by Green's Formula 
and induction on dimension vector. Thus F^ IN is given by a universal integer 
polynomial. 

Alternatively, Theorem [1] gives an exact sequence O^B^X^A^O for 
some orthogonal exceptional pair (A, B) with [A, B] 1 — 1. Either way, we reduce 
to the case when X is simple, where the result is trivial. □ 



4. Cyclic quivers 

Let Q be an oriented cycle and k an arbitrary field. Recall that the set of iso- 
morphism classes of nilpotent modules is in bijection with support-finite functions 
(Qo x N) — > No- It is known from [20] that Hall polynomials exist in this context. 
We provide a new proof of this fact, using Green's Formula and induction on parti- 
tions. Given a module X denote by X(X) the partition formed by taking the Loewy 
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lengths of its indecomposable summands. We order partitions via the reverse lex- 
icogarphic ordering; that is, if A = (l ll 2 l2 ■ ■ ■n ln ) and [i = (l m i2 m2 • • ■n mn ) are 
written in exponential form, then 

A < fi if there exists i such that U > m, and lj — rrij for all j > i. 

The cup product XU/i is the partition (l ( i+ m i . . . n in+mn ). As in the representation- 
finite case, we have the following lemma. 

Lemma 5. The dimension dimHom(A, B) depends only on a — [A] and (3 — [B] 
and not on the choice of field k. Moreover, there exists a monic polynomial a a £ 
Z[T] such that, for any finite field k with \k\ = q and any k -representation A with 
[A] = a, we have a a (q) = a a- 

Proof. Since indecomposables are uniserial, it is clear that the dimension of the 
space of homomorphisms between indecomposables is independent of the field. The 
lemma follows easily. □ 

Lemma 6 (Q3]). V x is an extension of M by N , then X(X) < \(M)U\(N) with 
equality if and only if X = M © N . 

Theorem 7. Hall polynomials exist for nilpotent representations of cyclic quivers. 
Proof. Let X = X\ © Xi be decomposable. Then 

F MN F X 1 X 2 / a X = 'Y^ F MN F X 1 X 2 / a E - X! F MN F X 1 X 2 / a E- 
E \{E)<\(X) 

By induction on X(X) we know that the second sum on the right hand side is of 
the form (polynomial) /(monic polynomial), as is the first sum by Green's Fromula 
and induction on dimension vector. Moreover, by Riedtmann's Formula, we know 
that 

F lx 2 /a x = l/q^ x ^a Xl a X2 , 

the reciprocal of a monic polynomial. Hence F^ N is given by a universal integer 
polynomial. We are reduced to proving the formula when X is indecomposable. 
Since the category is uniserial, this implies that both M and N are indecomposable, 
in which case the Hall number is either 1 or and is independent of the field. □ 

Remark. The same induction can be used to show that 
SdegF^jv < degax - deg(a M a N ). 
For, if X = Xi © X2, then induction gives 

2degF$ JV < deg(a Xl ax 2 ) + 2[X 1 ,X 2 ] - deg(a M a N ), 

and obviously 

degax = deg(a Xl ax 2 ) + [X 1 ,X 2 ] + [X 2 ,Xi]. 
Hence taking such a decomposition with [X^ X 2 ] < [X2,Xi] gives the result. 

In fact, for the Jordan quiver, we always have equality and the leading coefficient 
is given by the corresponding Littlcwood- Richardson coefficient [15] . 

Consider now the Jordan quiver Q, so that kQ = k[t]. Recall that a finite 
dimensional module M is determined by the data {(Ai,pi), . . . , (X r ,p r )} consisting 
of partitions A^ and distinct monic irreducible polynomials pi £ k[t] such that 

r 

M^®M(Xi, Pi ). 

i=l 
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Clearly the primes pi depend on the field, but we can partition the set of isomor- 
phism classes by considering just their degrees. This is called the Segre decompo- 
sition. More precisely, a Segre symbol is a multiset a = {(Ai, c?i), . . . , (A r , d r )} of 
pairs (A, d) consisting of a partition A and a positive integer d. The correspond- 
ing Segre class S(a, k) consists of those isomorphism classes of modules of type 
{(Ai,pi), . . . , (A r ,p r )}, where the pi G k[t] are distinct monic irreducible polynomi- 
als with deg pi = di. 

Theorem 8 ([TlHlfTU]). Letk be an algebraically closed field. Then the Segre classes 
stratify the variety End(/c m ) into smooth, irreducible, GL m (fc) -stable subvarieties, 
each admitting a smooth, rational, geometric quotient. Moreover, the stabilisers of 
any two matrices in the same Segre class are conjugate inside GL m (fc). 

Lemma 9. Given a Segre symbol a, there exists a monic polynomial a a G Z[T] 
and a polynomial n a G Q[T] such that, for any finite field k with \k\ = q, 

a a {q) = au for any M G S(a, k), and n a {q) — \S{o~,k)\. 

Proof. If a = {(Ai, d\), . . . , (X r ,d r )}, then a a (T) — \\ i a^iT" 1,1 ) where, for a parti- 
tion A = {l h ■■■n ln ), 

a x {T) := T^.i min {^'}^ JJ(1 - T^ 1 ) ■■■{!- T~ li ). 

i 

This polynomial occurs in [15j as the size of the automorphism group of the module 
M(A,t). 

We write o~(d) to be the Segre symbol formed by those pairs (\i,di) in a with 
di = d. To obtain the formula for n ai let us first suppose that a — a(d) for some 
d. Then 

n a = 4>d{(f>d - 1) • • • (<Ad - r + l)/z CT , 

where 4>d is the number of monic irreducible polynomials of degree d and z a is the 
size of the stabiliser for the natural action of the symmetric group 6 r on (Ai, . . . , A r ) 
given by place permutation. 

In general we can write a = [J d aid), and n a = Yid n a(d)- ^ 

Theorem 10. Given three Segre symbols p, a and r, there exists an integer poly- 
nomial Fp a G Z[T] such that, for any finite field k with \k\ = q, 

F;M= E F RS forallTeS{r,k). 

RGS(p.k) 

ses(rr,fe) 

Moreover, we have the identities 

n T {q)F; a {q) = n p {q) £ F% s for all R G S(p, k) 

SeS(a,k) 
TeS(T.k) 

= n a (q) 2J F RS f° r al1 S S S(a,k). 

Res(p,k) 

TeS(r,fe) 

It follows that both ^-F^ and ^-Fp a are polynomials (but with rational coeffi- 
cients). 
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Proof. The proof is similar to when we just considered nilpotent modules (i.e. the 
single irreducible polynomial p(t) = t). We begin by noting that there are no homo- 
morphisms between modules corresponding to distinct irreducible polynomials. In 
particular we can decompose p = \J d p(d), and given R € S(p, k), there is a unique 
decomposition R — (§) d R{d) such that R(d) € S(p(d),k). We deduce that 

P T TT p T(d) 
r RS — LL r R(d)S(d)- 

d 

In particular, we can reduce to the case when all degrees which occur in p, a and 
r equal some fixed integer d. 
Let us fix 

T := M(v uPl ) © • • • © M{v m , Pm ) G S(t, fc). 

By adding in copies of the zero partition, we may assume that p = (Ai, . . . , A m ) and 
ex = (/ii, . . . , pro) for the same m (we have simplified the notation by omitting the 
number d). Since there arc no homomorphisms between modules corresponding 
to distinct irreducible polynomials, if F^ s is non-zero for some R e S(p, k) and 
S G iS(<7, k), then there exist permutations r,s <G & m such that 

J2 = 0M(A r(i) ,p i ), S = ®M(fc (l) ,p,) and f£g = [] (q d ), 

i i i 

where F% is the classical Hall polynomial. 
It follows that 

flG5(p),SG5(o-) r,s i 

where the sum is taken over all permutations r and s yielding non-isomorphic 
modules; that is, r runs through the cosets in 6 m with respect to the stabiliser of 
(Ai, . . . , A m ), and similarly for s. It is now clear that this number is described by a 
universal polynomial over the integers, which we denote by Fp a . Suppose instead 
that we fix 

R = M(X uPl ) © • • • © M(X m , Pm ) e S(p), 

where Ai, . . . , A m are all non-zero. 

Assume first that r = {Vi, . . . , v m } consists of precisely m partitions. By adding 
in copies of the zero partition, we may further assume that a = {p,\, . . . , p m } also 
consists of m partitions. It follows as before that 

e ^=En^ w (A 

seS{cr),TeS{T) s,t i 

In general, r will consist of m + n partitions, and if F^g ^ 0, then we can write 
T = T'®X and S = S'Q)X such that T" contains all summands of T corresponding 
to the polynomials pi occurring in R. We observe that F^ s — F^ s , . It follows that 

E F *s= E ^ E 

se<s(<r) cr=o-'u? s'es(<r') 

TeS(r) r=r'u{ T'eS(r') 

The number N% equals the number of isomorphism classes of X = i M(^i,Xi) € 
such that the polynomials p\, . . . ,p m , x\, . . . ,x n are pairwise distinct. Thus 

N{ = {<j>d - m) ■ ■ ■ (<j) d - m - n + l)/z 6 



12 ANDREW HUBERY 

and hence the number X)s t ^rs ^ s a S am given by a universal polynomial. It follows 
immediately that 

R,S R,S,T S,T 

An analogous argument works for the sum J2rt ^rs- ^ 



5. An example 

Theorem \W\ gives a good generalisation of Hall polynomials in the case of arbi- 
trary /c[i]-modules. In this section we illustrate the proof of Theorem ITOl and in so 
doing, show that it is not possible to fix two modules and still obtain a universal 
polynomial. 

We fix the degree d = 1 and the Segre symbols 
p:= {(1,1), (1,1,1), (2,1)}, <7:={(1),(1)} and r := {(1, 1, 1), (2, 1, 1), (2, 1)}. 
Note that 

n <y = 2<?(<? - 1) and n p = n T = q(q - l)(q - 2). 

We are interested in the numbers F^ s for the modules 

R := M((l, l),x) © M((l, 1, 1), y) © M((2, 1), z) 
S:=M((l),x')(BM((l),y') 

T := M((l, 1, 1), z") © M((2, 1, 1), y") © M((2, 1), z"), 

where x, y and z are distinct elements of fc, as are x' and ?/, and x", y" and z". 
We begin by computing the possible Hall polynomials that can appear. We have 

F &i& = 9 2 + 1 + 1 and Fg'Jgj - 9 (g + 1). 
Both of these sequences are split, so we can apply Riedtmann's Formula. Also 

r {lS)(l) ~ 1 dliU r {lS,l)(l) ~ 1 - 

These are clear, since in both cases we just have the top and radical of the middle 
term. 

We deduce that 

!q 2 + q + 1 if (x, y, z) = (x", y", z") and {x 1 , y'} = {x, y}; 
q 2 + q if (x, y, z) = {z", x", y") and {x', y'} = {x, z}; 
otherwise. 
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Hence 



^2 F RS 

R 



s 

E*5 



T 
AS 



T 
RS 



q 2 - 




- 1 


if{V,y'} = 


{*",!/"}; 


q 2 - 






if {z',y'} = 











otherwise, 




<z 2 - 


hgH 


-l 


if = 


:(x",y",z" 


<z 2 - 


hg 




if = 











otherwise, 




<z 2 - 




-l 


if{V,y'} = 


i>,y}; 


<z 2 - 






if{V,y'} = 











otherwise. 





Finally 



E^-v + 2 9 +i, 

R,S 

5, T 

Y / FRS = 2(2q 2 + 2q+l)(q-2). 
R,T 

Thus we only get universal polynomials if we sum over two of the Segre classes. 

6. Tame hereditary algebras 

Let Q be an extended Dynkin quiver which is not an oriented cycle and k a finite 
field. Recall that we have the 'split torsion triple' ind kQ = V U 1Z U 1 given by 
the indecomposable preprojective, regular and preinjective modules. Moreover, the 
category of regular modules decomposes into a direct sum of tubes indexed by the 
projective line in such a way that each regular simple module R in the tube labelled 
by x satisfies End(i?) = n(x) and dimi? = (degx)<5. Finally, we may also assume 
that the non- homogeneous tubes are labelled by some subset of {0, 1, oo}, whereas 
the homogeneous tubes are labelled by the points of the scheme Hz <8> k for some 
closed integral subscheme Hz C Pj. 

The indecomposable preprojective and preinjective modules are all exceptional, 
as are the regular simple modules in the non-homogeneous tubes. Hence the isomor- 
phism class of a module without homogeneous regular summands can be described 
combinatorially, whereas homogeneous regular modules are determined by pairs 
consisting of a partition together with a point of the scheme H^. 

We are now in a position to define the partition of Bongartz and Dudek [4] . A 
decomposition symbol is a pair a = (/x, a) such that \x specifies a module without 
homogeneous regular summands and a = {(Ai, di), . . . , (A r , d r )} is a Segre symbol. 

Given a decomposition symbol a = (/i, a) and a field k, we define S(a, k) to be 
the set of isomorphism classes of modules of the form M (/i, k) © R, where M(/i, k) 
is the fcQ-module determined by /i and 

R = R(X!,Xl) © • • • © R(X r , X r ) 

for some distinct points x\,...,x r £ Hfe such that dega^ = di. 
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Theorem 11 (Bongartz-Dudek [4J). If k is algebraically closed, each decomposi- 
tion class S(a, k) determines a smooth, irreducible, GL-invariant subvariety of the 
corresponding representation variety, which furthermore admits a smooth, rational 
geometric quotient. 

Note that it is still open as to whether the closure of a decomposition class 
is again the union of decomposition classes. Also, unlike in the classical case, 
the endomorphism algebras of modules in the same decomposition class are not 
necessarily isomorphic as algebras. We do, however, have the following result. 

Lemma 12. Given a decomposition symbol a = (/i, a), there exist universal poly- 
nomials a a and n a such that, for any finite field k with \k\ = q, 

a a{q) — | Aut(A)| for all A G S(a, fc), and n a (q) = \S(a, k)\. 

Moreover, a a is a monic integer polynomial. 

We can now state the main result of this paper. 

Main Theorem. Hall polynomials exist with respect to the decomposition classes 
described above; that is, given decomposition classes a, (3 and 7 , there exists a 
rational polynomial F2p such that, for any finite field k with \k\ = q, 

F 2M = E F ab forallCeS( 7 ,k) 

AeS(a,k) 

Bes(p,k) 

and moreover 

"7 (9)^/3(9) = n a(o0 zl F ab f° r an V Ae S(a, k) 

BeS(f3,k) 

ce5(7,fc) 

= np(q) ]T F C AB for any B G S(f3, k). 

A£S(a,k) 
C6<S( 7 ,fc) 

Remarks. 

(1) When a = (0,p), (3 = (0,<j) and 7 = (0,r), so that S(a,k), S(f3,k) and 
5(7, k) contain only homogeneous regular modules, the result follows from 
Theorem OH 

(2) It is not true that each Hall polynomial has integer coefficients. In fact, we 
can easily construct a counter-example for the Kronccker quiver. Let 7ry be 
the decomposition class corresponding to the indecomposable preprojective 
P r and consider the three Segre symbols 

o-i :={((1),1),((1),1)}, os:={((2),l)} and a 3 := { ((1), 2) } . 

Consider decomposition classes on := (0,<Tj). As mentioned in the intro- 
duction, Fj£p — 1 for all regular modules R containing at most one inde- 
composable from each tube, and is zero otherwise. Therefore 

K?, = n ai = q(q + l)/2, F^ = n a2 = q + 1, F%„ = n aa = q(q - l)/2. 

This does not contradict Proposition 6.1 of [16] since we are not counting 
the rational points of any scheme. In fact, let D r be the locally closed 
subscheme consisting of those representations X such that dim A = 26 
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and dim r ad End (X) = r. The quiver Grassmannian Gr(p 2 ) = P 2 paramc- 
terises all submodules of P2 isomorphic to Pq, and decomposes into an open 
subscheme consisting of those submodules whose cokernel lies in Dq (with 
Faino + ^al-no = I 2 rational points) and a closed subscheme consisting of 
those points whose cokernel lies in Di (with = q + 1 rational points). 

Let us call a decomposition class a discrete if n a — 1 (hence a = (fi, 0)). For 
example, if a is discrete, then the Hall polynomial F^p satisfies 

F 2 f 3(<l)= E F ab for all C e S(-y,k). 

B&S{l3,k) 

We call a module discrete if it is the unique module in a discrete decomposition 
class, which is if and only if it contains no homogeneous regular summand. 

7. Reductions using Green's Formula 

In this section we show how Green's Formula together with split torsion pairs 
can be used to set up an induction on dimension vector. This reduces the problem 
of existence of Hall polynomials to the special case of F^ N with X regular and 
either homogeneous or non-homogeneous lying in a single tube. 

Let (T, F) be a split torsion pair and suppose that each indecomposable homoge- 
neous regular module is contained in T. We can decompose any module A = Af®A t 
with Af e add J 7 and A t e addT, and Af is discrete. Thus every decomposition 
class a can be written as a/ © a t with aj discrete. 

A dual result clearly holds if each indecomposable homogeneous regular module 
is contained in F. 

Proposition 13. Suppose that Hall polynomials exist for all modules of dimension 
vector smaller than d and let £ be a decomposition class of dimension vector d. Let 
(T,F) be a split torsion pair such that £/ and £ t are both non-zero and such that 
all indecomposable homogeneous regular modules are contained in either F or T. 
Then the Hall polynomial F^ v exists and is given by 

F i - V c Mf^)-( a ,S) F ^ pv pis pit QqQ/3 a 7 a 5 "A 

Proof. The proof involves analysing the influence of the split torsion pair on Green's 
Formula. We then sum in a suitable way to deduce the existence of Hall polynomi- 
als. 

Suppose that all indecomposable homogeneous regular modules are contained in 
T and consider Green's Formula. On the left we have 

J2 F MNF% fXt /a E = F* N /a x = F^ N /a Xf a Xt q^f x ^ 

E 

whereas the right hand side reads 

„-(A,D)rpM rpN jp x f rpX t a A a B a C aD 

A bcd a M a N a Xj a Xt 

We thus have the equality 

P X _ \7 (X f ,X t )-{A,D)jpM pJV p x f pXt oaobo^od 
^ MN - },1 1 AB t CD b AC 1 BD ~ ~ ■ 

A,tc,D aMaN 
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Observe that C = C f and B = B t . Writing A = A f © A t and M = Mf © M t , 
associativity of Hall numbers implies 

t AB t ~ 2^ t A s A t t LB t ~ l^ t A s L t A t B t ~ 2^ *A f L t *A t B t ~ <>A f M f ^ At B t - 
L L L t 

Similarly Fg fD = 5 DtNt F^ f fDf , so that 

p x _ ST n ( x f' x t)-( A ' D ) P M * jr N t P x f P x * a A a B t ac f ap 

MN ~ 2^ Q A t B t CfDf AC; B t D > 

A t ,B t ,Cf,D f 

where A = Mf © A t and D = D f © N t . Therefore 

^MN- \ 1^ h A t B t ) } 'c J D j i 'AC J \ 2-^i B t DJ ~ . 

MeS(p) a t ,Pt A t eS(a t ) B t e5(/3 t ) M " 

NeS{u) lf,S f M t €S(nt) N t eS(v t ) 

where we have written a — [if © a t and, for A t G S(a t ), A = Mf © A t . Similarly 
S = Sf © v t and, for N t G S{v t ), D = Df © N t . By induction, we have the Hall 
polynomials F^ t , F^ g , F| 7/ and F" f fSf so that, for any X G 5(C), 

EF X - «(«/^t)-(a.<5>/pA't _ / na \F"f (F if In \ a " a ft a 7/ a <? 
^MW - 2^ 9 l^ Qt /3 t W n /3j^ 7/ ,5 / l^7// n ^/3 t ,5 — 

MG5( M ) a t ,ft °" a " 

at, Pt 

We now note that the polynomial i 7 "!^ is non-zero only if (3 = fy- In this case, we 
also have the identity F^ — S afl j, f F^^ t exactly as for modules. Similarly 7 = 7/ 
and F" s — S Ut s t F^ gf . Hence we can simplify the above expression to get 

Similarly 

E = E *«'■*>-<"•*>( E <bJ^^4( E F-g^i^ 

MeS(^) a t ,/3 t A,eS(a t ) B t e5(/3 t ) M " 

X€S(£) 7/,5/ M t eS(m) X t eS((, t ) 

- V „«/.««>-(«.«> f^ F if F«' a " Q ft Q 7/ Q <5 Tt^n^ 



F Lnt./n v . 



Dually 



This proves the existence of the Hall polynomial Fj- V . Note also that = ns and 
n 7 = 1, so that we can write F^ v as in the statement of the proposition. 
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In the case that all indecomposable homogeneous regular modules are contained 
in T , the proof goes through mutatis mutandis. □ 

Lemma 14. It is enough to prove the existence of polynomials when £ is in- 
decomposable preprojective, indecomposable preinjective, non-homogeneous regular 
in a single tube, or homogeneous regular. 

Proof. If £ can be expressed as © & for some split torsion pair (T, T) with 
both and £t non-zero and with all indecomposable homogeneous regular modules 
contained in either T or 7~, then the previous proposition together with induction 
on dimension vector implies the result. In particular, we immediately reduce to 
the cases when £ is either preprojective, non-homogeneous regular in a single tube, 
homogeneous regular or preinjective. 

If £ is decomposable preprojective, then we can find a section of the Auslander- 
Reiten quiver containing just one isotypic summand of X G <S(£), and with all other 
summands lying to the left. We can use this section to define a torsion pair, and 
so we can again apply our reduction. Suppose that £ is isotypic preprojective, say 
X = P r+1 g S(£) for some indecomposable preprojective P. Since P is exceptional, 
we have (as in the proof of Theorem H} that 

Kn = E ^ {A - D) FABFS D F^cFEWaBaca D /a MaN . 

A,B,C,D 

We note that N, C and D are all preprojective, so discrete. Thus we can again use 
induction to deduce that 

F^n = E « r - {a ' S) FZ F"sF^Ffs aa yy 5 1 for all M G <S(/i). 
^ , 11 1 au,a v n a np 

a,p,7,o 

Thus it is enough to assume that £ is indecomposable preprojective. Similarly it is 
enough to consider indecomposable preinjective £. □ 

Lemma 15. It is enough to prove the existence of F^ v when £ is regular and either 
homogeneous or else lying in a single non-homogeneous tube. 

Proof. Suppose that X G <S(£) is indecomposable preprojective. Let R — rad(X) 
and T = top(X), so R is preprojective and T is semisimple, and both are discrete. 
If R = 0, then X is simple projective and the result is clear, so assume that both R 
and T are non-zero. Consider the left hand side of Green's Formula. We have that 
if F^f R is non-zero, then either E = X and F^ R — 1, or else E is decomposable and 
contains a preprojective summand (since it has the same defect as X). Thus 

F M N / a x = 22F^ N F^ R /a B - E F ^ IN F^ R /a L . 

E L dccomp 

Conside the second sum. Since L is decomposable and contains a preprojective 
summand, and since R and T are discrete, we can follow the proof of the previous 
lemma and apply induction to deduce the existence of a universal polynomial F^ p 
such that 

F T A p = F^ R for all L G 5(A). 

Similarly, since N is preprojective, so discrete, there exists a universal polynomial 
such that 

f%n x /n ll = E F MJV for all M G «S(/i). 
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Hence 

J2 F mn f tr/^l = £ F^F T x p n x /n^a x . 

L decomp 

Now consider the first sum. Using Green's Formula, we can rewrite it as 

E-(A,D)-pM rpN rpT pi?. fl A g B fl CflQ 
1 *AB*CD*AC*BD ~ • 

ABCD a M a N a T a R 

We note that A and C must both be semisimple and D must be preprojective, so 
all three are discrete. Hence by induction we have universal polynomials such that 

F BD = F ps/ n 0' F AC = F a~ r F CD = F "s-> 2^2 F AB = F a^ 

BES(J3) 

where the first holds for all B S S{(3) and the last holds for all M S S(fi). Putting 
this together we obtain a universal polynomial such that F^ IN = F^ v for all M S 
iS(/x). If £ is indecomposable preinjective, then we can apply a similar argument 
using soc(X) and X/soc(X). □ 

Remark. In fact, if X lies in a single non-homogeneous tube, we may further 
assume that X is indecomposable. For, X is discrete and if X = Xi © X2 is 
decomposable, then every other extension E of X2 by X\ lies in the same tube and 
satisfies \(E) < X(X) (in the notation of Lemma|}. We can thus use induction on 
X(X) and Green's Formula as in the proof of Theorem [71 



8. Reductions using Associativity 

In the previous section we reduced the problem of finding Hall polynomials to 
the special case of F* IN for X either homogeneous regular or non-homogeneous 
regular lying in a single tube. 

We now wish to improve this to the case when M is simple preinjective and 
N is indecomposable preprojective. Unfortunately it seems difficult to do this by 
applying reflection functors, since we have often used induction on dimension vector. 
Instead we will use associativity together with Theorem [T] 

Lemma 16. It is enough to consider F^ v when v is indecomposable preprojective, 
/i is indecomposable preinjective and £ is either homogeneous regular or else non- 
homogeneous regular in a single tube. 

Proof. We showed in the last section that it is enough to consider the case when 
£ is homogeneous regular or non-homogeneous regular in a single tube. We use 
induction on the dimension vector of £ and the defect of \i. We note that if d(fi) = 0, 
then both M and iV are regular. Thus either M, N and X are all homogeneous 
regular, so there exists a universal polynomial by Theorem \W\ or else M, N and 
X all lie in a single non-homogeneous tube, so there exists a universal polynomial 
by Theorem [Jj Consider F^ N for X S <S(£) and assume that d(fi) > 0. Suppose 
further that we can find a split torsion pair such that fif and \it are both non-zero, 
and such that all homogeneous regulars are torsion-free. Note that 

r MN — r M f L r M t N- 
L 
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Since dim L < dim X and M t is discrete, there exists a Hall polynomial such 
that 

E F M t N = F^, for all L e 5(A). 

Nes(v) 

Since < d(Mf) < d(M), there exists a Hall polynomial F^ fX such that 



E ^l=^a for all A" e5(0- 



Thus 



Similarly 



LeS(X) 

p? — p x \^ p « P A 

r fuf — 2—i MN 2—d Hf\ lH v ' 

E F mn = F lv n (,l n v and E F ^N = F^n^/n^. 

This proves the existence of the Hall polynomial F^ v . 

We have reduced to the case when M is isotypic preinjective. Suppose that 
M = I r+1 with I indecomposable preinjective. Since I is exceptional, 

n r+1 - 1 
i^/jr — 0LM- 



9-1 

so associativity gives 



j? x - q 1 w x w L 

MN - „ r4 -1 2 / ^IL^TN- 



* ' L 

Again, dhni < dimX, so we have the Hall polynomial F$- v . Also, < d(I) < 
d(M), so we have the Hall polynomial F^ x , and hence the Hall polynomial F^ v . 

The dual arguments clearly work for N, and since = d(X) = d(M) + d(N), 
we see that we can always reduce to the case when both M is indecomposable 
preinjective and N is indecomposable preprojective. □ 

The next lemma is a nice generalisation of what happens in the Kronecker case 

Lemma 17. Let X be either homogeneous regular or non-homogeneous regular lying 
in a single tube. If M and N are indecomposable with d(M) = 1 and dim M > 8, 
then 

rpX rpX 

r MN — r M'N'i 

where M' and N' are indecomposable and dim M — dim M ' — S — dim N' — dim AT. 

Proof. By assumption, there exists an embedding of the module category of the 
Kronecker quiver whose image contains M. (For, take an indecomposable preinjec- 
tive module I such that dim / < 5 and dim M — dim / G Z<5. Then there exists an 
orthogonal exceptional pair (I,P) with [/, P] 1 — 2.) In this way, we see that there 
exists a short exact sequence of the form 

-> R -> M -> M' -> 

for any indecomposable regular R such that dim R = S and [M, T] 1 ^ 0, where T 
is the regular top of R; equivalently [S, M] ^ 0, where S is the regular socle of R. 
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This occurs for precisely one such indecomposable in each non-homogeneous tube. 
It is easily seen from Riedtmann's Formula that 

*M'R - *■■> *M>R — 9 and ^ RM' — l - 

Dually we have a short exact sequence 

for any indecomposable regular R' such that [S", A^] 1 ^ 0, where S' is the regular 
socle of R' . 

In particular we can take R = R' for any homogeneous regular indecomposable 
R of dimension vector 5. It may be, however, that there are no such homogeneous 
regular modules of dimension vector 5. For example, take Q a quiver of type B4 
and k a field with two elements. 

Suppose, therefore, that there are no homogeneous regular modules of dimension 
vector S. By assumption we have a short exact sequence 

^ N -» X -> M ^ 

with X either homogeneous regular or non-homogeneous regular lying in a single 
tube. Take a regular simple S in a non-homogeneous tube different from that con- 
taining X, and apply Hom(5, — ). Since there are no homomorphisms or extensions 
between regular modules in distinct tubes, we see that [S, M] — [S, N] 1 . Take 
S such that [S, M] = 1 and set R to be the indecomposable regular module of 
dimension vector 5 and with regular socle S. 

In all cases, we have found a module R for which there exist exact sequences 

-» R -» M -> M' -> and -» AT -» AT' -» i? -» 0. 

Associativity of Hall numbers now gives 

f mn + 1 f r®m'n — ^ f m<r f ln — ^ f m<l f rn — F M'N' + 
Similarly 



MN ~t~ 1 r R®M'N — r M'R r LN ~ r M'L r RN ~ r M'N' ~t~ ur M'N(BR- 
L L 



and 



Thus 



r R(BM'N — 2-^< r RM' r LN ~ RL M' N 

L L 

T^X \ T?X TjL \ T?L Tp 

r M'N®R — r M'L r NR ~ / , r M'N r , 



X 

M'N-L'LR- 



F MN - F M>N> ~ i'^2 F M'n( F LR ~ F Rh)- 
L 

If R is homogeneous regular, then it is well-known (using the natural duality on 
representations) that the Hall numbers are 'symmetric'; that is, F^ R — F RL . On 
the other hand, if R is non-homogeneous and lying in a different tube from X, then 
F* R = F RL = 0. In all cases we get that 

rpX tjX 

r MN — r M'N' 

as required. □ 

Lemma 18. It is enough to prove the existence of Hall polynomials in the case 
when [i is simple preinjective, v is indecomposable preprojective and £ is regular 
and either homogeneous or contained in a single non-homogeneous tube. 
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Proof. By Lemmall71 we may assume that M is indecomposable preinjective and 
either d(M) > 2 or else d(M) — 1 and dim M < S. If M is not simple, then 
Theorem Q] yields an orthogonal exceptional pair (A, B) and a short exact sequence 
of the form 

-> B b -> M -> A a -> 0. 

If d = dim Ext 1 (A, S) = 2, then by Lemma [5] and using that M is indecompos- 
able preinjective, we have dim M = rd + dim A > 5 where r = b = a — 1, and 
<9(M) = 9(A) = 1, a contradiction. Thus d = 1 and, since there are only three 
indecomposable modules in J 7 (A, B), a = b = 1. It is easily seen that F\ B = 1 for 
both L = M and L = A B. Hence 

F'X I jpX \ ^ rpL jpX \ i^X t?L 

MN ' ^ A@BN — P AB r LN ~ / y ^ AL" BN • 

L L 

Note also that 

P x _ P L t?X _ P x P L 
^ A(BBN — l^i r BA t LN ~ / y " BL" AN' 
L L 

Putting this together we obtain 

W X _ p X jpL w x w l 

b MN - Z^ t AL t BN - 2 J t BL t AN- 

L L 

Now, since in both sums dim L < dim JT, we have Hall polynomials Fg v and F^ v . 
Since M >- A, we can use induction on the partial order for indecomposable prein- 
jective modules to deduce the existence of the Hall polynomial F^ x . Finally, there 
are three possibilities for B: if B is preprojective, then F BL = Q; if B is (non- 
homogeneous) regular, then there is a Hall polynomial for F BL since all three 
modules are regular; if B is preinjective, then d(M) > d(A), d{B) > and we can 
use induction on the defect to obtain a Hall polynomial Fj A . 
We have shown that, for all X £ S(£), 

F MN = F at\ F Pv - F h F »"> 
A A 

and hence the Hall polynomial F^ v exists. □ 

We now show that Hall polynomials exist when M is simple preinjective, N is 
indecomposable preprojective, and X is regular and cither homogeneous or con- 
tained in a single non-homogeneous tube, thus completing the proof of the Main 
Theorem. 

Let d — [N,M]. Then there is an epimorphism N -» M d , unique up to an 
automorphism of M d . Let P be the kernel of this map. We thus have a short exact 
sequence 

-> P -> N -> M d -> 

and F^ [dp = 1. Applying Hom(— , M) yields [P, M] — 0, whereas Hom(— , N) yields 
[P, TV] 1 = 0. Finally, using Hom(P, -), we obtain that [P, P} 1 = and hence that 
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P is rigid. Consider now the push-out diagram 

P = P 




► N 1. X 1. M ► 

I I II 

> M d > M d+1 1. M ► 

where the bottom row is split since M is exceptional. We note that [X, M] = d + 1 
and F* d+lp = 1. 
By associativity, 

„d+l _ i 

jpX i pX W L —X^pXpL _ P L P X _ 9 J- 

MN + 2-^i ML" M d P - 2^1 ML," M d P — 2—1 MM d LP - > 
L dccomp L L 

so that 

p x _ « £ P x p l 

^ L dccomp 

Since dimL < dim and M and P are discrete, there exists a Hall polynomial 
F\ such that 

fl a 7T 

F M*P = F X fOT a11 L G 5 ( A )' 

Since L is decomposable and has a preprojective summand (<9(L) = d(N) < 0), 
Lemma [T51 gives us the Hall polynomial F^ x . Thus there exists a Hall polynomial 
F^ v as required. 

This completes the proof of the Main Theorem. 

9. Wild quivers 

We finish by offering a definition of Hall polynomials for wild quivers. 

Let Q be an arbitrary quiver. We first need a combinatorial partition of the 
set of isomorphism classes of /cQ-modules, by which we mean some combinatorial 
'properties' of modules such that the sets iS(a, k) yield a partition of the set of 
isomorphism classes of modules, where S(a, k) consists of those fcQ-modules having 
property a. Moreover, we need universal polynomials a a and n a for each a such 
that, for any finite field k with |fc| = q, 

o>a(<l) = | Ant (A) | for each A 6 S(a, k) and n a (q) = \S(a, k)\. 

Finally, we would like that there are only finitely many such classes of a given 
dimension vector. 

Some further properties which would clearly be of interest are that, over an 
algebraically closed field k, each S(a, k) is a locally closed, smooth, irreducible, 
GL-invariant subvariety of the representation variety, that each S(a,k) admits a 
smooth, rational, geometric quotient (in which counts the number of ra- 

tional points of this quotient) and that the S(a, k) yield a stratification of the 
representation varieties. 

We say that Hall polynomials exist with respect to such a family if the following 
conditions are satisfied. Given a, (5 and 7, there exists a universal polynomial 
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such that 

*2/j(«)= E F ab forallCe5( 7 ,fc) 

AeS(a,k) 
BeS{0,k) 

and further that 

n 1 {q)Fl p {q)=n ol (q) ^ f£, for all A <G k) 

BeS(0,k) 
C€S(~f,k) 

= n p (q) Yl F ab foiaR BeS(/3,k). 

AeS(a,k) 
CS5(7,fc) 

We note that the results of Section[7]can be partially extended to such a situation, 
whereas the results of Section [8] are particular to affine quivers since they require 
the notion of defect. This allows one to simplify the situation somewhat, but we 
are still left with considering Hall numbers involving at least two regular modules. 
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